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(54) Physical layer header for packet data 

(57) An approach for adapting to a variety of link 
propagation conditions is disclosed. A source terminal 
generates a packet data burst (200) that includes a 
header (203) and an optional payload (205). The header 
(203) is modulated using a default modulation scheme 
and is coded using a default coding scheme. A switch 
(1 07) is configured to receive and to fonward the packet 
data burst (200). A destination temninal is configured to 



demodulate the header (203) using the default modula- 
tion scheme and the default coding scheme, and to ex- 
amine the header (203) to detemriine a particular coding 
scheme and a particular modulation scheme associated 
with the payload (205). The protocol can be applied to 
any radio communication system, particularly, to a sat- 
ellite communication system (1 00) with multiple satellite 
tenminals (103, 105) (Fig. 2). 
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Description 

BACKGROUND OF THE INVENTION 
5 Field of the invention: 

[0001] The present invention relates to communication systems, and is more particularly related to communication 
protocols. 

10 Discussion of the Background 

[0002] Modern satellite communication systems provide a pervasive and reliable infrastructure to distribute voice, 
data, and video signals for global exchange and broadcast of infomnation. These satellite communication systems have 
emerged as a viable option to terrestrial communication systems. Another popular application is direct television broad- 

15 casting, which has provided a competitive altemative to cable television systems. Irrespective of the application, a 
satellite communication system must be designed to support the largest possible traffic capacity, which can translate 
to lower cost per telephone circuit, or television service, for example, and thus, to increased revenue for the system 
operator. Capacity Is largely limited by the transmission power of the satellite. The required transmission power is 
Influenced, in part, by the link propagation conditions associated with the numerous satellite terminals (STs). 

20 [0003] Satellite terminals experience diverse link propagation conditions, which are dictated, for example, by weather 
and location of the terminals within the coverage area. Because link propagation conditions are influenced by weather, 
these conditions are inherently dynamic. That is, at different points in time, the same terminal may require a greater 
link margin to maintain a communication session with the same quality of service. In practical systems, this need to 
maintain the same quality of service may entail use of different coding schemes and modulation schemes to combat 

25 the effects of poor link propagation conditions. 

[0004] Satellite communication systems also face the challenge of maintaining proper message timing, as the satellite 
travel in geosynchronous orbit. To minimize timing errors, messages that are transmitted from the satellite to the ter- 
minals need to be synchronized. Synchronization errors may result in corrupted or loss data. 

'[0005] Based on the foregoing, there is a clear need for improved approaches for adjusting the modulation and 
30 coding schemes to adapt to the varying link propagation conditions of the temnlnals. There is also a need to maintain 
proper synchronization. Therefore, an approach for dynamically adapting to a variety of link propagation conditions in 
a communication system is highly desirable. 

SUMMARY OF THE INVENTION 

35 

[0006] According to one aspect of the invention, a method is provided for adapting to a variety of link propagation 
conditions in a communication system. The method includes generating a packet data burst that includes a header 
and an optional payload, the header being modulated using a default modulation scheme and coded using a default 
coding scheme. In addition, the method encompasses transmitting the header to a plurality of temninals and demod- 
40 ulating the packet data burst by the plurality of terminals using the default modulation scheme and the default coding 
scheme. Further, the method includes examining the header to determine a particular coding scheme and a particular 
modulation scheme associated with the payload. This approach provides the ability to multiplex traffic from temninals 
with different transmission capabilities and/or link margin requirements. 

[0007] According to another aspect of the invention, a communication system for adapting to a variety of link prop- 
4S agation conditions comprises a source terminal that is configured to generate a packet data burst that includes a header 
and an optional payload. The header is modulated using a default modulation scheme and Is coded using a default 
coding scheme. A switch is configured to receive and to forward the packet data burst. A destination terminal is con- 
figured to demodulate the header using the default modulation scheme and the default coding scheme, and to examine 
the header to determine a particular coding scheme and a particular modulation scheme associated with the payload. 
50 The above arrangement advantageously provides synchronization of packets. 

[0008] In yet another aspect of the invention, a computer-readable medium carrying one or more sequences of one 
or more Instructions for adapting to a variety of link propagation conditions in a communication system is disclosed. 
The one or more sequences of one or more Instructions Include Instructions which, when executed by one or more 
processors, cause the one or more processors to perform the step of generating a packet data burst that includes a 
55 header and an optional payload. The header is modulated using a default modulation scheme and is coded using a 
default coding scheme. Another step includes transmitting the packet data burst to a plurality of temninals, wherein the 
header is demodulated by the plurality of terminals using the default modulation scheme and the default coding scheme. 
The header specifies a particular coding scheme and a particular modulation scheme associated with the payload. 
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This approach advantageously saves transmission power 

[0009] In yet another aspect of the invention, a memory for storing information that assists with adapting to a variety 
of link propagation conditions in a communication system, comprises a data structure that Includes a guard band, a 
unique word field that provides burst synchronization, a payload, and a header field. The header field comprises a 
5 payload modulation field that specifies a particular modulation scheme, a coding scheme field that specifies a particular 
coding scheme, and a cyclic redundancy check (CRC) field. Accordingly, the above approach advantageously provides 
adaptability to varying link conditions of the terminals. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 

[0010] A more complete appreciation of the invention and many of the attendant advantages thereof will be readily 
obtained as the same becomes better understood by reference to the following detailed description when considered 
in connection with the accompanying drawings, wherein: 

15 Figure 1 is a diagram of a satellite communication system employing packet data bursts, according to an embod- 



iment of the present invention; 

Figure 2 Is a diagram of a packet data burst that Includes a physical layer header, In accordance with an embodiment 
of the present Invention; 

Figure 3 is a diagram of the payload of the packet data burst of Figure 2; 

Figure 4 is a diagram of the fonnat of a downlink sub-header in the packet data burst of Figure 2; 

Figure 5 is a diagram of the format of an uplink sub-header in the packet data burst of Figure 2; 

Figure 6 is a flowchart of the operation of the system of Figure 1 , according to an embodiment of the present 

invention; and 

Figure 7 is a diagram of a computer system that can generate a packet data burst, in accordance with an embod- 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[001 1] In the following description, for the purpose of explanation, specific details are set forth in order to provide a 
30 thorough understanding of the invention. However, it will be apparent that the invention may be practiced without these 
specific details. In some Instances, well-known structures and devices are depicted in block diagram fonn in order to 
avoid unnecessarily obscuring the Invention. 

[0012] The present invention provides the capability to multiplex traffic originating from a multitude of tenninals with 
different transmission capabilities and/or different link margins over the same physical resource (i.e., traffic channel). 

35 A source tenninal generates a packet data burst that includes a header and an optional payload. The header is mod- 
ulated using a default modulation scheme and Is coded using a default coding scheme by the source terminal. A switch 
receives the generated packet data burst and forwards the packet data burst to a destination temnlnal that demodulates 
the packet data burst using the default modulation scheme and the default coding scheme. The destination terminal 
then examines the header to determine particular coding and modulation schemes associated with the payload. Ad- 

40 ditionally, the destination may be a base station, which demodulates the packet data burst. 

[001 3] Although the present invention is discussed with respect to a satellite communication system, any radio com- 
munication systems, in general, are applicable. 

[0014] Figure 1 shows a diagram of a satellite communication system employing packet data bursts, according to 
an embodiment of the present invention. A satellite communication system 100 Includes a base station 101 (or gateway 

45 station) that communicate with satellite tenninals (STs) 1 03 and 1 05 through satellite 1 07. Although not shown, base 
station 101 may employ an ST of its own to communicate with the satellite 107. In an exemplary embodiment, uplink 
109 is at C-band (4-8 GHz) and downlink 111 is at L-band (1-2 GHz). For the purposes of explanation, a convention 
is adopted whereby the communication path from base station 113 to the satellite 107 down to an ST, which in this 
example is ST 1 03, is denoted as the downlink. Conversely, a communication path 115 from ST 1 05 up to the satellite 

50 107 and down to the base station 101 is referred to as the uplink. In an exemplary embodiment, satellite 107 contains 
a switch to forward received packet data bursts. The switch may be a frame-based or cell-based switch. The packet 
data burst fomnats differ depending on whether the transmission Is uplink or downlink, as will be more fully discussed 
with respect to Figures 4 and 5. 

[0015] Although not shown, the satellite communication system 100 may support connectivity to a public switch 
55 telephone network (PSTN) and/or a public land mobile network (PLMN) to permit the STs 1 03 and 1 05 to communicate 
with various terrestrial systems via the base station 101 . 

[0016] The STs 103 and 105 provide the subscriber interface to the system 100. The temnlnal types may include 
hand held, vehicular, and stationary units. Hand held terminals resemble traditional ground cellular units, which vehic- 



25 



iment of the present invention. 
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ular terminals include, for example, handsets that are docked to an external antenna, transmit power booster, and DC 
power source. Stationary terminals are equipped with directional antennas and can be configured to support a number 
of voice and data circuits. 

[0017] The gateway station 101 manages and allocates system communication resources that are necessary to 
5 support the communication traffic within their respective service areas, such as L-band spectrum and downlink EIRP 
(Effective Isotropically Radiated Power). For example, the gateway station 101 can provide the following functions: 
management of the call set-up and tear down, generation of call records, allocation of communication resources within 
Its service area (frequency and power), user authentication, and support of user roaming within the system coverage 
area. 

10 [0018] The downlink is shared between STs 103 and 105 using TDM A (Time Division Multiple Access)/FDMA (Fre- 
quency Division Multiple Access). In practical systems, the STs 103 and 105 may experience different link propagation 
conditions; for example, ST 103 may be within a line of site, while ST 105 may be experiencing significant fading. 
Accordingly, these STs 1 03 and 1 05 necessarily require different link margins for a given quality of service. To address 
these varying requirements, the STs 103 and 105 utilize different modulation and coding schemes to adapt to the 

15 specific link propagation conditions. For example, with a relatively good link propagation condition, 1 6-QAM (quadrature 
amplitude modulation) can be used; in contrast, a poor link propagation condition require the use of 7c/4 QPSK (quad- 
rature phase shift keying), or even BPSK (binary phase shift keying). To effect this adaptation, a physical layer header 
that specifies the coding and modulation schemes for a particular payload is used in the packet data burst. These 
coding and modulations schemes are more fully discussed with respect to Figure 3. 

20 [0019] Figure 2 shows the format of a packet data burst that includes a physical layer header, in accordance with 
an embodiment of the present invention. A packet data burst 200 includes a unique word field 201 , followed by a header 
203. The unique word field 201 provides a synchronization mechanism for the STs 103 and 105. As seen in Figure 2, 
the header 203 Includes two sub-headers 203A and 203B. Each of the sub-headers 203A and 203B Is n bits in length. 
Sub-header 203B is identical to sub-header 203A; that is, the bit patterns of sub-header 203A and 2038 are duplicates 

25 of each other. In an exemplary embodiment, the encoded sub-headers 203A and 2038 are each 24 bits in length. 
Thus, the corresponding unencoded sub-header has a length of 12 bits, assuming a code rate of 1/2. The physical 
layer header 203, according to one embodiment of the present invention, provides the capability to specify four different 
coding schemes, as will be detailed in the discussion of Figure 4. According to one embodiment, the 1 2 bit sub-header 
203A is encoded using an extended Golay (24, 12, code). After Golay encoding, the bit pattern of encoded sub-header 

30 203A Is duplicated or repeated in encoded sub-header 203B. Thus, the physical header 203 is 24 bits in length. As 
apparent from the above discussion, the physical header 203 is heavily protected from error through the use of rate 14 
coding and by repeating header information (I.e., duplicate sub-headers 203a and 203b). 

[0020] The physical layer header 203 can be modulated differently then the payload 205. As a result, a transition 
field 207 is provided to allow the STs 1 03 and 1 05 to switch from processing the physical layer header 203 to processing 

35 the payload 205. Without the transition field 207, proper demodulation cannot be ensured. Therefore, the unique word 
field 201, the physical layer header 203, and the transition field 207 constitute the packet data burst header. 
[0021] In addition, the burst header Includes a guard band 209 to separate the particular packet data burst from 
subsequent packet data burst. In an exemplary embodiment the guard band 209 is 5m symbols in length, and the 
unique word is 6m symbols in length. The unique word has a bit pattern that provides a synchronization point. Further, 

40 the transition field 207 Is m symbols in length. As indicated above, the burst header 211 can be modulated using a 
scheme that Is different from the modulation of payload 205. For example, burst header 21 1 utilizes a 7c/4-QPSK mod- 
ulation, while the payload 205 may employ 1 6-QAM. 

[0022] Figure 3 is a diagram of the payload of the packet data burst of Figure 2. The payload 205 includes a MAC/ 
RLG (Medium Access Control/ Radio Link Control) header 301, multiple control or data fragments 303, and a CRC 

45 field 305. The MAC/RLG layer 301 operates above the physical layer and is discussed herein for the purposes of 
explanation; accordingly, any equivalent protocol may be implemented. By way of example, the fragments 303 vary In 
number (e.g., 1 , 2, 4 or 9) per block based upon the selected modulation and coding schemes. In addition, the segments 
of block size could be multiples of 16, 21 , or 26. It is recognized by one of ordinary skill in the art that any number of 
fragments and block sizes can be employed. Table 1 below enumerates the exemplary segmentation sizes based upon 

50 the modulation and coding scheme (MGS). In general, higher code rates are used in poor link propagation conditions 
to provide greater link margin. 



Table 1 



55 



MCS 


Burst Type 


Code Rate 


Block Size 


Number of Blocks 


1 


PNB (2,3) 




16 


1 


2 


PNB (2,3) 


5/8 


21 


1 
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Table 1 (continued) 



MCS 


Burst Type 


Code Rate 


Block Size 


Number of Bbcks 


3 


PNB (2,3) 


% 


26 


1 


4 


PNB (4,3) 




21 


2 


5 


PNB (4.3) 


5/8 


26 


2 


6 


PNB (4,3) 


% 


16 


4 


7 


PNB (5,3) 


3^ 


26 


2 


8 


PNB (5,3) 


5/8 


16 


4 


9 


PNB (5,3) 


% 


21 


4 


10 


PNB (6,3) 


1^ 


16 


4 


11 


PNB(6.3) 


5/8 


21 


4 


12 


PNB (6,3) 


% 


25 


4 


13 


PNB (6,3) 


T% 


26 


9 



The packet normal bursts (PNB) designates the burst type. The notation PNB( x, y) relates to the TDMA burst, where 
X specifies the number of FDMA channels that are employed and y indicates the burst length of the TDMA burst (i.e., 
number of TDMA slots). For example, under MCS 9, the PNB (5,3) utilizes five frequency channels, in which the burst 
length is three slots. In addition, the coding scheme is rate 3/4 coding; the block size is 21 bytes with only one block. 
[0023] Table 2 shows the MCS and corresponding peak rates. Continuing with the above example, the peak rate for 
MCS 9 Is 1 47.2 kbps using a rate % coding. The peak rate represents the throughput, excluding the overhead bits and 
code bits. 



Table 2 



35 



MCS 


Burst Type 


Code Rate 


Coding Scheme 


Coded Bits 


Peak Rate (kbps) 


1 


PNB (2,3) 


1/2 


2 


372 


38.4 


2 


PNB (2,3) 


5/8 


1 


372 


46.4. 


3 


PNB (2,3) 


3/4 


0 


372 


54.4 


4 


PNB (4,3) 


1/2 


2 


792 


80 


5 


PNB (4,3) 


5/8 


1 


792 


96 


6 


PNB (4,3) 


3/4 


0 


792 


115.2 


7 


PNB (5,3) 


1/2 


2 


1002 


96 


8 


PNB (5,3) 


• 5/8 


1 


1002 


115.2 


9 


PNB (5,3) 


3/4 


0 


1002 


147.2 


10 


PNB (6,3) 


1/2 


2 


1212 


115.2 


11 


PNB (6,3) 


5/8 


1 


1212 


147.2 


12 


PNB (6,3) 


3/4 


0 


1212 


179.2 


13 


PNB (6,3) 


T3/4 


3 


2424 


387.2 



50 

[0024] Figure 4 is a diagram of the format of a downlink sub-header in the packet data burst of Figure 2. Turning 
back to the example of Figure 1 , when base station 1 01 seeks to transmit data to ST 1 03, the base station 1 01 generates 
a sub-header 203A, which includes an uplink state flag (USF) field 401 that specifies dynamic uplink assignments. 
According to one embodiment, the USF field 401 is 3 bits in length. The sub-header 203A also includes a payload 
55 modulation field 403 (denoted as M) to specify the modulation scheme associated with payload 205 (Figure 2). For 
example, the M field 403 is 1 bit in length. When the M bit is set. the modulation scheme is a 7i/4-CQPSK (continuous 
QPSK). or 16-QAM when the M bit is off. It should be noted that any type of modulation scheme can be utilized, 
depending on the link margin requirements and application 
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[0025] A coding scheme field 405 specifies the type of coding scheme associated with the payload 205. This coding 
scheme field 405, in an exemplary embodiment, is 2 bits in length. Accordingly, four different coding schemes can be 
specified. In an exemplary embodiment, the four coding schemes include rate 1/2 convolutional coding, rate 5/8 con- 
volutional coding, rate 3/4 convolutional coding, and 3/4 Turbo coding. Convolutional codes are detailed In Lin and 

5 Costello, "Error Control Coding: Fundamentals and Application," Prentice-Hall, Inc., 1983, pp. 315-457; which is incor- 
porated herein by reference. Turbo codes refer to a decoding technique that utilizes a Soft In/Soft Out (SISO) decoder 
and are more fully detailed in Vucetic and Yuan, 'Turbo Codes: Principles and Applications," Kluwer Academic Pub- 
lishers, 2000, Chap. 4; which Is incorporated herein by reference. As used herein, turbo codes denote turbo convolu- 
tional codes. Although the above coding schemes involve convolutional codes, it should be noted that any type of 

10 forward error correction (FEC) codes can be employed. 

[0026] In addition, sub-header 203A includes an empty/full (E/F) to indicate whether a payload 205 follows the burst 
header 211 . According to one embodiment, the E/F field 407 is single bit; this E/F field 407 enables conservation of 
power In the system 1 00, in that the payload 205 is ignored by the system resources upon setting of this bit 407, thereby 
eliminating unnecessary processing. 

15 [0027] The sub-header 203A also includes a spare field (S) 409, which is a reserved field that can be used to adapt 
to future requirements. Additionally, a CRC field 411 is provided, which is 4 bits in length according to one embodiment 
of the present invention. The sub-header 203A is altered slightly to accommodate the uplink; in this scenario, an ST 
1 05 seeks to transmit data to the base station 101. 

[0028] Figure 5 Is a diagram of the format of an uplink sub-header in the packet data burst of Figure 2. The sub- 
20 header 203A includes the following fields: a quality field 501 that specifies signal quality, a payload modulation field 
503, a coding scheme field 505, two spare fields 507 and 509, and a CRC field 51 1 . In this mode of operation, the sub- 
header 203A utilizes a quality field 501 in place of the USF field 401 . Further, the E/F 407 (Figure 4) is replaced with 
a spare field 507. The remaining fields 503, 505, 509, and 511 are identical to the fields 403, 405, 409, and 411, 
respectively. 

25 [0029] Figure 6 is a flowchart of the operation of the system of Figure 1 , according to an embodiment of the present 
invention. Assuming base station 101 is the source of the traffic, base station 101 generates a packet data burst, per 
step 601 , utilizing the sub-header 203a of Figure 5. Thereafter base station 101 transmits the packet data burst, as 
in step 603. to satellite 107, which forwards the received packet data burst to ST 103 using the sub-header 203a, 
shown in Figure 4. In step 605, ST 103 demodulates the physical layer header 203 of the packet data burst using a 

30 default demodulation scheme. It should be noted that ST 1 05 also receives and demodulates the physical layer header 
203 of the packet data burst, because the down length 1 1 1 is shared. In step 607. ST 1 03 examines the physical layer 
header 203 to determine the coding scheme and the modulation scheme based upon the payload modulation field 403 
and the coding field 405. Next, ST 103 demodulates the payload 205 based upon the determined modulation scheme. 
Additionally, the payload 205 is decoded by ST 1 03, as in step 61 1 , using the determined coding scheme. The above 

35 approach enables Individualized treatment of the STs 103 and 105 with respect to coding and modulation, thereby 
advantageously providing a dynamic mechanism that adapts to the link propagation conditions of the STs 1 03 and 1 05. 
[0030] Figure 7 is a diagram of a computer system that can generate a packet data burst, in accordance with an 
embodiment of the present invention. Computer system 701 includes a bus 703 or other communication mechanism 
for communicating infonnation, and a processor 705 coupled with bus 703 for processing the infonnation. Computer 

40 system 701 also includes a main memory 707, such as a random access memory (RAM) or other dynamic storage 
device, coupled to bus 703 for storing infomnation and instructions to be executed by processor 705. In addition, main 
memory 707 may be used for storing temporary variables or other intermediate information during execution of instruc- 
tions to be executed by processor 705. Computer system 701 further includes a read only memory (ROM) 709 or other 
static storage device coupled to bus 703 for storing static information and instructions for processor 705. A storage 

45 device 711 . such as a magnetic disk or optical disk, Is provided and coupled to bus 703 for storing Information and 
instructions. 

[0031] Computer system 701 may be coupled via bus 703 to a display 713, such as a cathode ray tube (CFTT), for 
displaying information to a computer user. An input device 715, including alphanumeric and other keys, is coupled to 
bus 703 for communicating information and command selections to processor 705. Another type of user input device 

50 is cursor control 71 7, such as a mouse, a trackball, or cursor direction keys for communicating direction information 
and command selections to processor 705 and for controlling cursor movement on display 713. 
[0032] According to one embodiment, generation of the packet data burst is provided by computer system 701 In 
response to processor 705 executing one or more sequences of one or more instructions contained In main memory 
707. Such Instructions may be read into main memory 707 from another computer-readable medium, such as storage 

55 device 71 1 . Execution of the sequences of instructions contained in main memory 707 causes processor 705 to perform 
the process steps described herein. One or more processors in a multi -processing arrangement may also be employed 
to execute the sequences of instructions contained in main memory 707. In alternative embodiments, hard-wired cir- 
cuitry may be used in place of or in combination with software instructions. Thus, embodiments are not limited to any 
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specific combination of hardware circuitry and software. 

[0033] Further, the instructions to generate the physical header may reside on a computer-readable medium. The 
terni "computer-readable medium" as used herein refers to any medium that participates in providing instructions to 
processor 705 for execution. Such a medium may take many forms, including but not limited to, non-volatile media, 

5 volatile media, and transmission media. Non-volatile media includes, for example, optical or magnetic disks, such as 
storage device 71 1 . Volatile media Includes dynamic memory, such as main memory 707. Transmission media Includes 
coaxial cables, copper wire and fiber optics. Including the wires that comprise bus 703. Transmission media can also 
take thefonn of acoustic or light waves, such as those generated during radio wave and infrared data communication. 
[0034] Common forms of computer-readable media include, for example, a floppy disk, a flexible disk, hard disk, 

10 magnetic tape, or any other magnetic medium, a CD-ROM, any other optical medium, punch cards, paper tape, any 
other physical medium with patterns of holes, a RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory 
chip or cartridge, a carrier wave as described hereinafter, or any other medium from which a computer can read. 
[0035] * Various forms of computer readable media may be involved in carrying one or more sequences of one or 
more instructions to processor 705 for execution. For example, the instructions may initially be carried on a magnetic 

15 disk of a remote computer. The remote computer can load the Instructions relating to the generation of the physical 
layer header remotely Into its dynamic memory and send the instnjctlons over a telephone line using a modem. A 
modem local to computer system 701 can receive the data on the telephone line and use an Infrared transmitter to 
convert the data to an infrared signal. An infrared detector coupled to bus 703 can receive the data carried in the 
infrared signal and place the data on bus 703. Bus 703 carries the data to main memory 707, from which processor 

so 705 retrieves and executes the instructions. The instructions received by main memory 707 may optionally be stored 
on storage device 711 either before or after execution by processor 705. 

[0036] Computer system 701 also includes a communication interface 719 coupled to bus 703. Communication 
interface 71 9 provides a two-way data communication coupling to a networi< link 721 that is connected to a local networi< 
723. For example, communication interface 71 9 may be a network interface card to attach to any packet switched local 

25 area network (LAN). As another example, communication Interface 71 9 may be an asymmetrical digital subscriber line 
(ADSL) card, an integrated services digital network (ISDN) card or a modem to provide a data communication con- 
nection to a corresponding type of telephone line. Wireless links may also be implemented. In any such implementation, 
communication interface 719 sends and receives electrical, electromagnetic or optical signals that carry digital data 
streams representing various types of information. 

30 [0037] Network link 721 typically provides data communication through one or more networks to other data devices. 
For example, networic link 721 may provide a connection through local network 723 to a host computer 725 or to data 
equipment operated by a service provider, which provides data communication services through a communication 
network 727 (e.g.. the Internet). LAN 723 and network 727 both use electrical, electromagnetic or optical signals that 
carry digital data streams. The signals through the various networks and the signals on network link 721 and through 

35 communication interface 719, which carry the digital data to and from computer system 701 , are exemplary forms of 
carrier waves transporting the information. Computer system 701 can transmit notifications and receive data, including 
program code, through the network(s), network link 721 and communication interface 719. 

[0038] The techniques described herein provide several advantages over prior approaches to ensuring a certain 
quality of service level for terminals that experience different link propagation conditions. A source tenninal generates 

40 a packet data burst that includes a header and an optional payload. The header Is modulated using a default modulation 
scheme and is coded using a default coding scheme. A switch is configured to receive and to forward the packet data 
burst. A destination terrninal is configured to demodulate the packet data burst using the default modulation scheme 
and the default coding scheme, and to examine the header to determine a particular coding scheme and a particular 
modulation scheme associated with the payload. This approach advantageously ensures that terminals with diverse 

45 link propagation characteristics provided with a guaranteed service quality level by changing the coding and modulation 
schemes to adapt to these link propagation characteristics. 

[0039] Obviously, numerous modifications and variations of the present invention are possible in light of the above 
teachings. It is therefore to be understood that within the scope of the appended claims, the invention may be practiced 
othenwise than as specifically described herein. 

so 

Claims 

1 . A method for adapting to a variety of link propagation conditions in a communication system, the method compris- 
55 ing: 

generating a packet data burst (200) that includes a header (203) and an optional payload (205), the header 
(203) being modulated using a default modulation scheme and coded using a default coding scheme; 
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transmitting the packet data burst (200) to a plurality of temriinals (103, 105); 

demodulating the header (203) by the plurality of terminals (103, 105) using the default modulation scheme 
and the default coding scheme; and 

examining the header (203) to determine a particular coding scheme and a particular modulation scheme 
5 associated with the payload (205). 

2. The method according to claim 1 , wherein the header (203) in the generating step comprises an uplink state flag 
field (USF) (401) that specifies uplink assignments, a payload modulation field (403) that specifies the particular 
modulation scheme, a coding scheme field (405) that specifies the particular coding scheme. 

10 

3. The method according to claim 2, wherein the header (203) in the generating step further comprises an empty/full 
field (407) to specify whether the optional payload (205) is present, and a cyclic redundancy check (CRC) field (411). 



4. The method according to claim 1 , wherein the header (203) in the generating step comprises a quality field (501) 
15 that specifies signal quality, a payload modulation field (403) that specifies the particular modulation scheme, a 

coding scheme field (405) that specifies the particular coding scheme. 

5. The method according to claim 4, wherein the header (203) in the generating step further comprises a cyclic 
redundancy check (CRC) field (411). 



20 



25 



6. The method according to any of claims 1 - 5, wherein the packet data burst (200) in the generating step further 
includes a guard band (209), a unique word field (201) that provides burst synchronization, and a transition field 
(207) that provides time for the plurality of terminals (1 03, 105) to switch (1 07) from processing the header (203) 
to processing the payload (205). 

7. The method according to any of claims 1-6, wherein the generating step comprises: 



encoding a sub-header (203a, 203b); 
repeating the encoded sub-header (203a, 203b); and 
30 concatenating the encoded sub-header (203a; 203b) and the repeated encoded sub-header (203a, 203b) to 

forni the header (203), 



8, The method according to claim 7, wherein the sub-header (203a, 203b) in the encoding step comprises an uplink 
state flag field (USF) (401) that specifies uplink assignments, a payload modulation field (403) that specifies the 
35 particular modulation scheme, a coding scheme field (405) that specifies the particular coding scheme, an empty/ 

full field (407) to specify whether the optional payload (205) Is present, a spare field (409) that is reserved, and a 
cyclic redundancy check (CRC) field (411). 



9. The method according to claim 8, wherein the sub-header (203a, 203b) in the encoding step has a length of 12 
40 bits, the USF field (401) having a length of 3 bits, the payload modulation field (403) having a length of 1 bit, the 

coding scheme field (405) having a length of 2 bits, the empty/full field (407) having a length of 1 bit, the spare 
field (409) having a length of 1 bit, and the cyclic redundancy check (CRC) field (411) having a length of 4 bits. 

1 0. The method according to claim 7, 8 or 9, wherein the encoding step Is based upon an extended Golay (24, 1 2) code. 

45 

11. The method according to any of claims 1-10, wherein the default modulation scheme in the generating step is %f 
4-QPSK (quadrature phase-shift keying). 

12. The method according to any of claims 1 - 11 , wherein the particular modulation scheme in the examining step is 
50 at least one of 7c/4-QPSK and 16-QAM (quadrature amplitude modulation). 



13. The method according to any of claims 1 - 11 , wherein the particular coding scheme in the examining step is at 
least one of rate 1/2 convolutional coding, rate 5/8 convoiutional coding, rate 3/4 convolutional coding, and rate 
3/4 Turbo coding. 

55 

14. The method according to any of claims 1-13, wherein the optional payload (205) in the generating step include 
a variable number of fragments based upon the particular modulation scheme and the particular coding scheme. 
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15. A communication system for adapting to a variety of link propagation conditions comprising: 

a source terminal configured to generate a packet data burst (200) that includes a header (203) and an optional 
payload (205). the header (203) being modulated using a default modulation scheme and coded using a default 
5 coding scheme; 

a switch (1 07) configured to receive and to forward the packet data bust (200); and 

a destination temninal configured to demodulate the header (203) using the default modulation scheme and 
the default coding scheme, and to examine the header (203) to determine a particular coding scheme and a 
particular modulation scheme associated with the payload (205). 

10 

1 6. The system according to claim 1 5, wherein the header (203) comprises an uplink state flag field (USF) (401 ) that 
specifies uplink assignments, a payload modulation field (403) that specifies the particular modulation scheme, a 
coding scheme field (405) that specifies the particular coding scheme. 

*5 17. The system according to claim 16, wherein the header (203) further comprises an empty/full field (407) to specify 
whether the optional payload (205) is present, and a cyclic redundancy check (CRC) field (411 ). 

18. The system according to claim 15, wherein the header (203) comprises a quality field (501) that specifies signal 
quality, a payload modulation field (503) that specifies the particular modulation scheme, a coding scheme field 

20 (505) that specifies the particular coding scheme. 

19. The system according to claim 18, wherein the header (203) further comprises a cyclic redundancy check (CRC) 
field (411). 

25 20. The system according to any of claims 1 5 - 19, wherein the packet data burst (200) further includes a guard band 
(209), a unique word field (201 ) that provides burst synchronization, and a transition field (207) that provides time 
for the plurality of tenninals (1 03, 1 05) to switch (1 07) from processing the header (203) to processing the payload 
(205). 

30 21. the system according to any of claims 15-20, wherein the header (203) comprises an encoded sub-header (203a. 
203b) and a duplicate of the encoded sub-header (203a, 203b). 

22. The system according to claim 21 , wherein the sub-header (203a, 203b) comprises an uplink state flag field (USF) 
(401) that specifies uplink assignments, a payload modulation field (403) that specifies the particular modulation 

35 scheme, a coding scheme field (405) that specifies the particular coding scheme, an empty/full field (407) to specify 

whether the optional payload (205) is present, a spare field (409) that is reserved, and a cyclic redundancy check 
(CRC) field (411). 

23. The system according to claim 22, wherein the sub-header has a length of 26 bits, the USF field (401) having a 
40 length of 1 7 bits, the payload modulation field (403) having a length of 1 5 bits, the coding scheme field (405) having 

a length of 16 bits, the empty/full field (407) having a length of 15 bits, the spare field (409) having a length of 15 
bits, and the cyclic redundancy check (CRC) field (411) having a length of 18 bits. 

24. The system according to claim 21, wherein the encoded sub-header (203a, 203b) is based upon an extended 
45 Golay (24, 26) code. 

25. The system according to any of claims 15-24, wherein the default modulation scheme is 7c/4-QPSK (quadrature 
phase-shift keying). 

so 26. The system according to any of claims 15-24, wherein the particular modulation scheme Is at least one of iz/ 
4-QPSK and 16-QAM (quadrature amplitude modulation). 

27. The system according to any of claims 15-26, wherein the particular coding scheme is at least one of rate 1/2 
convolutional coding, rate 5/8 convolutional coding, rate 3/4 convolutional coding, and rate 3/4 Turbo coding. 

55 

28. The system according to any of claims 15 - 27, wherein the optional payload (205) includes a variable number of 
fragments based upon the particular modulation scheme and the particular coding scheme. 
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29. A computer- readable medium carrying one or more sequences of one or more instructions for adapting to a variety 
of link propagation conditions in a communication system, the one or more sequences of one or more instructions 
including instructions which, when executed by one or more processors, cause the one or more processors to 
perfomi the steps of: 

5 

generating a packet data burst (200) that includes a header (203) and an optional payload (205), the header 
(203) being modulated using a default modulation scheme and coded using a default coding scheme; and 
transmitting the packet data burst (200) to a plurality of tenninals (103, 105), wherein the header (203) is 
demodulated by the plurality of temiinals (103, 105) using the default modulation scheme and the default 
10 coding scheme, the header (203) specifying a particular coding scheme and a particular modulation scheme 

associated with the payload (205). 

30. The computer-readable medium according to claim 29, wherein the header (203) in the generating step comprises 
an uplink state flag field (USF) (401) that specifies uplink assignments, a payload modulation field (403) that spec- 

15 ifies the particular modulation scheme, a coding scheme field (405) that specifies the particular coding scheme. 

31. The computer-readable medium according to claim 29 or 30, wherein the header (203) in the generating step 
further comprises an empty/full field (407) to specify whether the optional payload (205) is present, and a cyclic 
redundancy check (CRC) field (411). 

20 

32. The computer-readable medium according to claim 29, wherein the header (203) in the generating step comprises 
a quality field (501 ) that specifies signal quality, a payload modulation field (403) that specifies the partbular mod- 
ulation scheme, a coding scheme field (405) that specifies the particular coding scheme. 

25 33. The computer-readable medium according to claim 32, wherein the header (203) in the generating step further 
comprises a cyclic redundancy check (CRC) field (411). 

34. The computer-readable medium according to any of claims 29 - 33, wherein the packet data burst (200) in the 
generating step further includes a guard band (209), a unique word field (201 ) that provides burst synchronization, 

30 and a transition field (207) that provides time for the plurality of temiinals (1 03. 1 05) to switch (1 07) from processing 

the header (203) to processing the payload (205). 

35. The computer-readable medium according to any of claims 29 - 34, wherein the generating step comprises: 

35 encoding a sub-header (203a, 203b); 

repeating the encoded sub-header (203a, 203b); and 

concatenating the encoded sub-header (203a, 203b) and the repeated encoded sub-header (203a, 203b) to 
fomi the header (203). 

40 36, The computer-readable medium according to claim 35, wherein the sub header (203a, 203b) in the encoding step 
comprises an uplink state flag field (USF) (401 ) that specifies uplink assignments, a payload modulation field (403) 
that specifies the particular modulation scheme, a coding scheme field (405) that specifies the particular coding 
scheme, an empty/full field (407) that specifies whether the optional payload (205) is present, a spare field (409) 
that Is reserved, and a cyclic redundancy check (CRC) field (411 ). 

45 

37. The computer-readable medium according to claim 36, wherein the sub-header (203a. 203b) in the encoding step 
has a length of 12 bits, the USF field (401) having a length of 3 bits, the payload modulation field (403) having a 
length of 1 bit, the coding scheme field (405) having a length of 2 bits, the empty/full field (407) having a length of 
1 bit, the spare field (409) having a length of 1 bit, and the cyclic redundancy check (CRC) field (411) having a 

50 length of 4 bits. 

38. The computer-readable medium according to claim 35, wherein the encoding step is based upon an extended 
Golay (24, 12) code. 

55 39. The computer-readable medium according to any of claims 29 - 38, wherein the default modulation scheme in the 
generating step is 7c/4-QPSK (quadrature phase-shift keying). 

40. The computer-readable medium according to any of claims 29 - 38, wherein the particular modulation scheme in 
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the examining step Is at least one of 7c/4-QPSK and 16-QAM (quadrature amplitude modulation). 

41. The computer-readable medium according to any of claims 29 - 40. wherein the particular coding scheme in the 
examining step is at least one of rate 1/2 convolutional coding, rate 5/8 convolutional coding, rate 3/4convolutional 
coding, and rate 3/4 Turbo coding. 

42. The computer-readable medium according to any of claims 29 - 41 , wherein the optional payload (205) In the 
generating step include a variable number of fragments based upon the particular modulation scheme and the 
particular coding scheme. 

43. A memory for storing infomiation that assists with adapting to a variety of link propagation conditions in a commu- 
nication system, comprising a data structure including: 

a guard band (209); 
75 a unique word field (201) that provides burst synchronization; 

a payload (205); and 

a header field (203) having a sub-header (203a. 203b) that comprises, 
a payload modulation field (403) that specifies a 
particular modulation scheme, 
20 a coding scheme field (405) that specifies a particular coding scheme, 

and 

a cyclic redundancy check (CRC) field (411 ). 

44. The memory according to claim 43, wherein the sub-header (203a, 203b) further comprises an uplink state flag 
25 field (USF) (401) that specifies uplink assignments, and an empty/full field (407) to specify whether an optional 

payload (205) Is present. 

45. The memory according to claim 44. the USF field (401) having a length of 3 bits, the payload modulation field (403) 
having a length of 1 bit. the coding scheme field (405) having a length of 2 bits, the empty/full field (407) having a 

30 length of 1 bit, the spare field (409) having a length of 1 bit. and the cyclic redundancy check (CRC) field (411) 

having a length of 4 bits. 

46. The memory according to any of claim 43 - 45. wherein the sub-header (203a, 203b) further comprises a quality 
field (501) that specifies signal quality. 

35 

47. The memory according to any of claims 43 - 46. wherein the sub-header (203a, 203b) is encoded according to an 
extended Golay (24, 12) code. 

48. The memory according to any of claims 43 - 47, wherein the particular modulation scheme in the examining step 
40 is at least one of 7c/4-QPSK and 1 6-QAM (quadrature amplitude modulation). 

49. The memory according to any of claims 43 - 48, wherein the particular coding scheme In the examining step is at 
least one of rate 1/2 convolutional coding, rate 5/8 convolutional coding, rate 3/4 convolutional coding, and rate 
3/4 Turbo coding. 

45 



50 
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